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All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
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NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .31 3 and MPEP 1 308. 

1 . ^ This communication is responsive to RCE, Amendment and Remarks filed on 5/30/2007 . 

2. [3 The allowed claim(s) is/are 5,7.14.22,26 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
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1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
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Paper No./Mail Date . 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid; the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
5/30/2007 has been entered. 

Allowable Subject Matter 

Claims 5, 7, 14, 22 and 26 are allowed. 

The following is an examiner's statement of reasons for allowance: 
The amendment filed on 5/30/2007 overcomes the 35 USC 103 rejections of 
claims 5, 7, 14, 22 and 26. 

The Examiner finds Applicant's arguments, see Remarks, filed 5/30/2007, with 
respect to claims 5, 7, 14, 22 and 26, especially regarding the features of "the query 
optimizer rewriting the query using the frequent values list in a manner that allows 
probing the sub-optimal index according to the rewritten query" and "optimizing the 
query based on the estimated number of rows in the database table that satisfy the 
query," persuasive. Lee, Balmin, Jakobsson and Lohman fails to teach the combination 
of claimed elements including: ""the query optimizer rewriting the query using the 
frequent values list in a manner that allows probing the sub-optimal index according to 
the rewritten query" and "the query optimizer optimizing the query based on the 
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estimated number of rows in the database table that satisfy the query," wherein "sub- 
optimal index including at least one key referenced in the query and additionally 
including at least one additional key that prevents traversal of the sub-optimal index to 
determine the number of rows that query will return." The combination of prior arts 
neither renders obvious nor anticipates the combination of claimed elements in light of 
the specification. 

After a further search and a thorough examination of the present application and 
in light of the prior arts made of record, claims 5, 7, 14, 22 and 26 are hereby allowed. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sangwoo Ahn whose telephone number is (571 ) 272- 
5626. The examiner can normally be reached on M-F 10-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571 ) 272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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